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ABSTRACT 



This paper discusses the requirements of Interactive 
Geometry Systems (IGSs) and how they can be fulfilled, explains how a 
geometry tool can benefit from the Internet, and presents Cinderella's Cafe. 
Cinderella's Cafe is a new IGS with a high mathematical background that uses 
the most general mathematical models whenever possible, is highly portable 
and Internet - aware , and allows direct export into World Wide Web pages and 
the creation of interactive exercises. Topics discussed include: (1) an 

overview of interactive geometry; (2) key features of IGSs, including 
dragging objects, macro operations, loci, and additional requirements; (3) 
features of Cinderella's Cafe, including the use of a general approach to 
geometry, possibility of multiple views, Euclidean geometry support, 
hyperbolic geometry support, and measurement of angles and distances; and (4) 
using the Internet in education, as it relates to the design of Cinderella's 
Cafe, including choosing the right language, instant availability, example 
databases, and interactive exercises. Six figures illustrate: correct 
behavior of the radical axis; central projection of points on the sphere into 
the plane; exploring conic sections; constructing parallel lines; hyperbolic 
geometry in Cinderella's Cafe; and an example Web-page showing the use of 
Cinderella's Cafe. Contains 23 references. (DLS ) 
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Abstract: Interactive Geometry is a major tool in modem geometry education and various software 
tools are available. We discuss the requirements of such tools and how they can be fulfilled. We also 
explain how a geometry tool can benefit from the Internet and present Cinderella’s Cafe, which is an 
internet-aware geometry tool with a high mathematical background. 



1. What is interactive Geometry? 

In all modem secondary school curriculae geometry plays a major role. Besides its drawing skill training 
purposes it is used as a tool for teaching mathematical and logical reasoning. Unluckily, the second, much more 
important goal, is sacrificed for the first, since accurate drawings are needed for correct reasoning. 

As an example, let us consider the well-known statement that the three altitudes of any triangle meet in a 
point. In order to convince himself of the validity of this simple statement a student has to draw an example of 
it. Unfortunately, in most practical cases the three lines will not meet in a single point. Due to little drawing 
inaccuracies the altitudes will miss each other slightly. This is not very instructive; even worse, it confuses instead. 

A high level of discipline and practice is necessary to benefit from the understanding a correct drawing can 
serve. A computer drawing program that supports access to geometric constructions can help. It can serve as a 
geometric pocket calculator and relieve the student from the routine work. Such a program helps to achieve the 
second goal that was mentioned above: the thought-stimulating effect of geometry. 

2. Key features of Interactive Geometry Systems 

Interactive Geometry Systems (IGSs) differ from usual computer aided drawing (CAD) software. In contrast 
to CAD Systems (which are well suited to produce a single static picture) Interactive Geometry Systems consider 
a drawing as a dynamic entity. They provide not only access to geometric objects like the intersections of lines or 
perpendiculars to given lines. They, in addition, memorize all construction steps that led to a final picture. 

As a first application you can use an IGS to produce drawings that are exact with respect to the restrictions a 
pixel oriented display or printer bears. But in fact you gain a lot more than exactness: Since the IGS keeps track of 
the whole construction sequence, it can redo the construction for another set of starting points, so you can actually 
move single points and watch the influence on the rest of your drawing. Going back to our example you are able 
to verily the fact that the three altitudes meet in any triangle not only for one, but for a large set of triangles. Let us 
summarize the key features of IGSs. 



2.1 Dragging Objects 

The “draggability” of complete constructions stresses the most important, because most interactive part of 
Interactive Geometry Systems. This is more than a tool for getting a “feel for geometry” — which is already 
significant — , this is even a method for proving geometric theorems. A conjectured theorem (like the altitude 
theorem for triangles) can be explored by moving the free objects (in our case the vertices of the triangle). If the 
theorem “seems to be true” (that is, it is true for every single drawing one creates), it is generally true with an 
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extremely high probability. Here “high” means, that it is much more likely that the computer fails during execution 
of the program (due to hardware or software failures), than that the theorem is false. This theoretical background 
of this method is currently under development by the authors and uses tools from randomized polynomial checking 
[Kortenkamp & Richter-Gebert 98b, Ibarra & Moran 83, Schwartz 80]. In addition, under certain conditions a low 
number of examples (a so called test set) is already sufficient to prove the conjectured theorem in general, without 
depending on randomized proving [Hong 86b, Hong 86a, Deng et al. 90]. 



2.2 Macro Operations 

In order to facilitate constructions IGSs offer the definition of macro operations. Repetitive tasks like con- 
structing the perpendicular bisector using two circles and their intersections can be bound to a macro that issues 
the necessary steps automatically. This leads to concepts like geometric programming languages. Unfortunately, 
this also brings up new theoretical problems inherent to this, like the ambiguity of the intersection of two cir- 
cles [Laborde 97], or, even worse, the intersection of two conics, which has not been resolved satisfactorily yet 
[Kortenkamp 98]. 



2.3 Loci 

While macro operations are a constructional tool, tracing the movement (locus) of a point while moving a free 
object is a more investigative tool. How Loci are offered to the users differs a lot among the currently available 
IGSs (as of now, there are two major systems offering Loci, Cabri II [Laborde & Bellemain 97] and Geometer's 
Sketchpad [Jackiw 97], as well as some minor ones.) The spectrum ranges from simple point position recording, 
which gets erased whenever a new point is moved, along more sophisticated techniques that offer connect-the-dot- 
algorithms and are able to be viewed under different additional motions, up to almost fully automatic, high-speed 
drawing routines, that try to find the complete range of positions a dependent object can take. As in the case of 
macro operations, several ambiguities arise, and to be resolved they require a solid mathematical theory. 



2.4 Additional requirements for IGSs 

The described features alone are not sufficient for a geometric tool to be applicable in education and research. 
Let us mention a few additional requirements, which should make a good IGS, but are not available throughout all 
IGSs. 

To use the constructions in publications one needs high-quality output in any resolution (e.g. Postscript) and 
the possibility to use different colors and styles for the construction elements. When used with presentations 
(for example with a beamer as a “geometric blackboard”), the screen output must be configurable to give a good 
visualization of the construction (points must be big enough to be seen!). 

On the user interface side the creation of constructions and macros has to be very simple. A magnetic mode 
that automatically detects incidences between points and lines or conics should support the user. The interface has 
to be configurable; if a teacher wants to allow circle and ruler only as construction tools, nothing else should be 
available. 

And finally, a text-based output and input of the construction sequence should be available. This gives the 
opportunity to check a construction and to fully understand it. The value of this text-based I/O is indisputable, but 
nevertheless there is no support for it in most IGSs. 




Figure 1: Correct behavior of the radical axis: The line defined by the two intersections of two circles 
is still real, even if the two intersections are complex (“vanish”)- 



3. Cinderella’s Cafe 

Cinderella’s Cafe is a new IGS we would like to present in this context. It features all the necessary components 
of an IGS mentioned above, and adds some other features that have not been available before. 



3.1 Using most general approaches to geometry 

A key component in every geometry system is the mathematics used, e.g. how the dependent objects are calcu- 
lated. By using the most general approaches possible (as shown below) Cinderella’s Cafe becomes a more general, 
simpler and consistent tool for doing geometry on a computer. A general approach to powerful mathematical 
concepts is the systematic elimination of special cases. This opens the possibility of more user interaction, makes 
programs more reliable and robust by eliminating possibilities of programming mistakes (“bugs”), and allows 
higher execution speed. We would like to present two examples of this paradigm. 



3.1.1 Complex Numbers 

Consider the following situation: You draw two circles that intersect each other in two points. Next you join 
these two intersection points by a line [Fig. 1], the so-called radical axis of the two circles. By moving the circles 
you can move this line. It will always be perpendicular to the line connecting the centers of the circles and at a 
distance to each center that reflects the ratio between the radii. But: What should happen in an IGS if you move the 
circles apart? The two intersections disappear, and so does the radical axis? Or, even worse: You are not allowed 
to move the circles in this way!. Check it out with your favorite IGS, and find out which approach it takes. 

From a mathematical point of view, one would rather expect the following behavior: The radical axis, which is 
still defined for non-crossing circles [Coxeter & Greitzer 67], moves consistently and continuously the whole time. 







4 




Figure 2: Central projection of points on the sphere onto the plane, giving a double- 
covering of the sphere by the projective plane. The preimages of points in the plane are 
pairs of points, while the preimages of lines are great circles. 



This could be achieved by defining a basic operation “Radical Axis” which does a computation independent from 
the crossings. However, the desired behavior is inherent to the described construction. An IGS should be able 
to detect this without introducing additional concepts. Therefore Cinderella’s Caf6 takes the following approach: 
Recall that the two crossings are the common solutions of two quadratic polynomials, which happen to be real when 
there are two visible intersection points, and which are complex otherwise. Thus carrying out the calculations in 
the field of complex numbers always gives us two complex intersections , whose connecting line happens to be real 
(since the two solutions are conjugates of each other), and this is exactly the radical axis. 

This small example shows that the introduction of complex number calculations greatly simplifies geometric 
constructions by eliminating “vanishing” intersections. 



3.1.2 Geometric Calculations in Projective Geometry 

In the Euclidean Plane almost all pairs of lines have an intersection. More precisely, two lines intersect if and 
only if they are not parallel. This becomes an issue when dealing with interactive geometry. Two lines which had 
an intersection might become parallel, when some objects of the construction are dragged. In Euclidean Geometry 
this introduces another problem: Whenever one calculates the intersection of two lines one has to check whether 
they are skew or not. But what happens to another line which is defined by this intersection and another point? The 
line should become a third parallel, but instead (if we stick to the paradigms of euclidean geometry) it disappears, 
because its defining points are not defined anymore. How can we avoid this dilemma? 

Projective Geometry , a powerful theory that has been developed already a hundred years ago, helps us to solve 
the problem. By embedding the Euclidean Plane into the Projective Plane we add the “points at infinity” lying on 
the “line at infinity”. First of all this eliminates the necessity of a special treatment parallels. In projective geometry 
every pair of lines has an intersection. When lines become parallel, their intersection lies on the introduced line 
at infinity. Moreover, the calculations that are needed to obtain the intersection are greatly simplified and unified 
(and not vice versa, as one could expect). For this we use homogeneous coordinates, i.e. we model the points 
of the Projective Plane by the one-dimensional linear subspaces of R 3 , represented by a spanning vector, and we 
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Figure 3: Exploring conic sections: Screenshot 1 shows a hyperbola projected onto the sphere, to- 
gether with its asymptotes. Notice the two intersections of the asymptotes at infinity (which is the 
outermost circle). Screenshot 2 shows the same hyperbola, but now the sphere has been rotated to 
show that the hyperbola is projectively equivalent to an ellipsoid. For your convenience the line at 
infinity has been added to the picture. 



model the lines by two-dimensional linear subspaces, represented by their normals. Note that scalar multiples 
of these representing vectors are identified [Fig. 2]. Now the calculation of the intersection of two lines reduces 
to calculating the cross product (or vector product) of two representing vectors in R 3 . The same holds for the 
calculation of the line connecting two points [Stolfi 91, Coxeter 92]. 



3.2 Multiple Views 

We just sketched how to carry out calculations in the projective plane. How can one visualize the new, non- 
euclidean objects, or even input them? For this, Cinderella’s Cafe offers the possibility to view a construction in a 
multitude of different Windows. So it is possible to have an overview of a scene and a detailed view of the same 
scene (zoom in) at the same time in different Windows. All windows are fully functional, that is, you can move or 
add elements in either window, and all windows are synchronized, that is, you can see the effects of one operation 
immediately in all windows. 

Since it is not possible to zoom out so much that you can see the elements at infinity, another approach has 
been taken. It is possible to view a construction in a completely different model, for example, in the “spherical 
double-covering model of the projective plane”. Here the Euclidean Plane can be imagined as being shifted to the 
.[]- = li])-plane in 3-space. Then the complete scene is mapped onto the unit sphere by a central projection. Thus 
the points at infinity may be found at the equatorial circle at z = 0 on the sphere 1 . Cinderella’s Cafe allows all the 
operations of the euclidean view also in the spherical view. The additional possibility of rotating the view of the 
sphere simplifies the exploration of geometric objects and constructions [Fig. 3]. 

1 This is the same as identifying the linear subspaces by their intersections with the unit sphere 
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Figure 4: Constructing parallel lines: In the (rotated) spherical view you can see how the parallel in 
the left picture has been constructed. The sphere has been rotated to show the (thin) line at infinity. 
The intersection a. dir of the line connecting A and 231 and the line at infinity has been constructed 
automatically by Cinderella’s Cafe. 



3.3 Euclidean Geometry support 

Since most IGSs are to be used in secondary school teaching it is desirable to have a strong focus on Euclidean 
Geometry. In the last section we described how to avoid the pitfalls of Euclidean Geometry by using complex 
Projective Geometry. One might expect that by the introduction of the line at infinity and its associated points we 
lost the special role of infinity that is needed for “proper” Euclidean Geometry. This is not the case. 

We just keep in mind (or in memory) that there is a special line — which does not need any special treatment 
— , and we can use it to do euclidean constructions. Let us take parallels as an example. When we like to construct 
a parallel to a given line A we proceed as follows: Take the line at infinity Aqq, calculate the meet of A with 
and let && be a line through this intersection, chosen specifically to the needed other properties of Ap [Fig. 4]. We 
can carry out all the calculations in homogeneous coordinates without any care for special situations. The user is 
not bothered with these technical details, since all internal operations that are needed to construct the parallel are 
encapsulated within a macro. 

Another example are circles. Since circles depend on euclidean measurements, one might expect that it is not 
possible to find a projective description of them. However a circle is a special conic, which can be defined by 
five points. A classical observation of Poincelet shows that all circles have two points in common — which have 
complex (!) coordinates. So our two mathematical concepts (Complex Coordinates and Projective Geometry) just 
do fine in modeling Euclidean Geometry [Klein 28]. 



3.4 Hyperbolic Geometry and beyond 

Currently, most IGSs provide support for the Poincare-model of Hyperbolic Geometry only via a sets of macro 
operations. The multi-view approach of Cinderella’s Cafd allows for a “native” support of Hyperbolic Geometry. 
In the same way as with spherical views one can add a hyperbolic view that provides full functionality [Fig. 5]). 

By this we can avoid the usual pitfalls in designing macros [Kortenkamp 98, Laborde 97]. But we are also 
given the opportunity to create new views, either traditional ones, or completely new ones. All views share a 




Figure 5: Hyperbolic geometry in Cinderella’s Cafe: Observe that the statement about the heights in 
a triangle meeting in a point still holds for hyperbolic perpendiculars, while euclidean circles become 
strange. 



common computational kernel, and one can concentrate on adding just the translation from abstract objects to their 
visualizations. The interface for this will be made public, so it is possible to share new views in the community. 



3.5 Measurement of Angles and Distances 

Since we mentioned circles, we have to discuss measurements as well. Despite the fact that the educational 
value of doing measurements within IGS is questioned [Kortenkamp 98], it is a feature desired by current curricu- 
lae. 

Any measurement has to be carried out with respect to some scale. Here the point is not that it is possible 
to zoom into drawings while still having the correct distances. The situation is much worse: The definition of 
distance and angle is bound to the type of geometry we are using. Since projective geometry is a common basis 
for doing euclidean, spherical, and hyperbolic geometry (among others), we do not want to restrict ourselves to 
euclidean measurements. The unified approach to different measurements is Cayley-Klein geometry, as featured 
by Cinderella’s Caf6. 

Cayley-Klein geometry defines angles and distances as multiples of logarithms of certain cross ratios. These 
cross ratios are calculated with respect to certain fundamental conics, which are the defining conics of the geometry 
used [Coxeter 92]. So we have a “pluggable” measurement, which supports all our needs (and even more). 

The same fundamental conics play a role when we define circles by a center and a point on the circle, or when 
we define perpendiculars. Both these objects come in different flavors, since they are heavily dependent on the 
measurement chosen. 

While Cinderella’s Cafe supports simple calculations to be performed with the measurements taken, it does not 
allow to mix different geometric units. So it is not possible to add an angle and a distance, or to assign the area 
of a triangle to the length of a segment. This is an intended restriction, since it would lead to results which do not 
reflect any geometric situation. 
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Figure 6: Example webpage showing the use of Cinderella’s Cafe 



4. Using the Internet in Education 

These days there is a great effort to connect schools to the Internet. There are various arguments for that, 
but there are few high-quality Internet-aware educational tools. Having this in mind, Cinderella’s Cafe has been 
designed to fill this gap. 



4.1 Choosing the right language 

Portability and simplicity have been the reasons for choosing JAVA as the development language of Cinderella’s 
Cafe. 

The program has to be highly portable across platforms in order to make it accessible on a wide range of 
systems, since it should be possible to use it with all the computer systems currently installed in schools, aca- 
demic institutions, and at home. This has been made possible by using the language JAVA, developed by Sun 
Microsystems/Javasoft. This language is available on all major platforms, e.g. Windows 95, Mac OS, Solaris, and 
Linux. 

The execution speed of JAVA was a major concern, but benchmarks showed that the performance is satisfactory 
even on Intel 486-based systems. 
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4.2 Instant availability 

As an additional benefit we get instant availability of Cinderella’s Caf 6 via the World- Wide- Web. It is possible 
to enhance webpages with interactive geometric content without having the user to install any software besides a 
JAVA-enabled browser. At our website [Kortenkamp & Richter-Gebert 97] you may find some examples [Fig. 6] 
as well as a complete demo-version. 

Users of Cinderella’s Cafe are able to create examples and export them directly into their own webpages. So 
everybody might use Cinderella’s Cafe to enhance their webpages, which may be (interactively) viewed by anyone 
having access to the Internet. The visitor does not have to install any software for this, and there is no royalty fee. 

4.3 Example databases 

Currently there is work in progress to build up example databases which reflect the different curriculae. Thus 
in the near future a teacher or student may benefit from ready-made constructions. This underlines that it makes 
sense to provide connectivity to schools and other academic institutions, if you have software like Cinderella’s 
Cafe that uses the additional possibilities one encounters. 

4.4 Interactive exercises 

Another new and exciting feature of Cinderella’s Cafe is the possibility to prepare exercises for geometric 
constructions. The teacher can construct a sample configuration and mark the set of starting objects and the 
desired object to be constructed. Then he or she can export the exercise together with a restricted set of tools. For 
instance, one can imagine to give the exercise to construct the perpendicular bisector with a ruler and a compass. 
You only need one construction with Cinderella’s Cafd in order to create an interactive exercise sheet. 

The solution of the construction exercise is checked automatically by Cinderella’s Cafd. This non-trivial task, 
which has not been available in any IGS before, is done via a new randomized theorem prover developed by 
the authors [Kortenkamp & Richter-Gebert 98b, Richter-Gebert 95]. So the student is not tied to the particular 
construction the teacher had in mind, but is free to find any construction that leads to the desired result. So the 
program can be used as an educational tool without restrictions on the creativity of the student. 

5. Conclusion 

We presented Cinderella’s Cafe, which is a new IGS with a high mathematical background. It supports highly 
consistent interactive manipulation of geometric constructions. This is achieved using the most general mathemat- 
ical models whenever possible, in order to avoid the necessity of special treatment of degenerate cases. 

The software package is very well applicable in education and presentation since a lot of features not known to 
other IGSs is included. Since the program is written entirely in JAVA, it is highly portable and Internet-aware. The 
additional possibilities of the network are used to enhance the software by offering direct export into webpages 
and the creation of interactive exercises. Thus it gives the Internet the necessary content to make it suited for 
educational purposes. 
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